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(54) TiOe: RANDOM ACCESS IN A MOBILE TELECOMMUNICATIONS SYSTEM 
(57) Abstract 



A mobile 
communications system 
(10) is provided for 
significantly reducing 
the time required to 
process a random access 
mobile-originated call. 
During call setup. a 
mobile station (16, 18) 14, 
transmits a random access 
packet that includes a 
preamble and a plurality 
of fields. The information 
provided in these fields is 
used by the base station 
(12) to facilitate a more 
efficient call setup and 
more quickly allocate 
channel resources. A 
system is also provided 
for detecting, identifying 
and receiving multiple 
random access requests. 
Each mobile station (16. 
18) transmits one of 
a pluraUty of different 
preamble symbol patterns 
in a random access request 
packet. The base station 




w lii!^r^^"''*^.f.^^ accumiHaion; (126). each of which is tuned to a different preamble symbol pattern. Consequently, the 

^ ^n^- ^ ? ^ disunguish between simiJtaneous random access requests. THis preamble symbol airangemenVi^ alii 
used in oonjuncuon with power^pmg processes, such as those used in IS-95 and CODIT systems, to provide individual oowVr c^tro^ 
for mobile stations making multiple random access attempts. ^ inajviauai power control 
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RANDOM ACCESS IN A 
MOBILE TELECOMMUNICATIONS SYSTEM 

BACKGROUND OF THE INVENTION 
Technical Fiel<^ t] tie Tnvenij p i^ 

The present invention relates generally to the field of mobUe 
telecommunications and, in particular, to a system for processing muhiple random 
access mobile-originated calls. 

Description of RelatP^ ^pt 

The next generation of mobile communications systems will be required to 
provide a broad selection of telecommunications services including digital voice, 
video and data in packet and channel-switched modes. As a result, the number of 
calls being made is expected to increase significandy; which will result in much 
higher traffic density on random access channels (RACHs). Unfortunately, this 
15 higher traffic density will also result in increased collisions and access failures. 
Consequently, the new generation of mobUe communications systems will have to 
use much faster random access procedures, in order to increase their access success 
rates and reduce their access request processing times. 

In most mobile communications systems, such as, for example, the European 
20 joint development refened to as the "Code Division Testbed" (CODIT). and systems 
operating in accordance with the IS-95 Standard (ANSI J-STD-008), a mobile 
station can gain access to a base station by first determining that the RACH is 
available for use. Then, the mobile station transmits a series of access request 
preambles (e.g., single 127 chip symbols) with increasing power levels, until the 
base station detects the access request. In response, the base station starts the 
process of controlling the mobile station's transmitted power via a downlink 
channel. Once the initial "handshaking" between the mobile station and base station 
has been completed, the mobile user transmits a random access message. 

More specificaUy. in a CODIT-based Code Division Multiple Access 
(CDMA) system, a mobUe station will attempt to access the base station receiver by 
using a "power ramping" process that increases the power level of each successive 
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transmitted preamble symbol. As soon as an access request preamble is detected. . 
the base station activates a closed loop power control circuit, which functions tp 
control the mobUe station's transmitted power level in ordeir to , keep the ro^eived . 
signal power from the mobile station at a desired level, the mobilels^on tl^en .: 
5 transmits its specific access request data. The base station's received -desK-eads'' the 
received (spread spectrum) signals using a matched filter, andiaiyersityrCsmbinesi; 
the despread Signals to take advantage of channel mUltipath diversity . ■ 

In an IS-95 CDMA system, a similar random access technique is used.; 
However, the primary difference between the CODIT aM IS-95 prbces^ is that the; " 
10 IS-95 mobile station transmits a complete random access packet. If thie base station; 
does not acknowledge the access request; the IS-95 niobile station re-ttainsmits the 
access request packet at a higher power level. This process cpntmues ^ the basQ 
station acknowledges :the access request. 

In the Spread Spectrum Slot Reservation Multiple Access (SS-SRMA| 
15 System, a slotted ALOHA random access scheme is used. Generally, a mobile 
station transmits and re-transmits ihe random, access, packet un^l the ctofr^ 
reception of the random access packet is acknowledged by the base station; The 
transmissions are spaced apart by random time intervals. However, foe slotted 
ALOHA random access process is inherently unstable. iGonsequSntly,; some form 
20 of feedback loop must be implemented to stebilize such a system. . Furtherinore, rip 
provision is made to distinguish between niiiltiple signal arrivals, which results in 
an increasing number of coUisions and, necessarily,, re^transmissipns/ai^ ttu^ 
worsens die instability problem. 

A number of significant problems exist widi the above-described tandojp . 
25 access techniques. For example, in a CQDIT system, a base station receiver c^n 
detect only one random access at a time. If two mobile stations transmit their acc^s. 
requests at the same time, either the two messages will collide and be des^yed, ^r , 
one message wUl be recognized and the other igiibred. Consequently, tlie. 
throughput efficiency of such a system is relatively low. its collision: ratio is higlii. 
30 and the mean time that it takes to achieve a successful access is ex9^ively lo4g. 
A system that would resolve coUisions problems and effectively propess multiple: 
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random requests is desirable, but to increase the throughput of the existing systems 
would require an increase in the number of access codes used (which are typically 
limited in number), and a corresponding number of additional matched filtens would 
be required at the base station receiver. 
5 Although existing IS-95 and SS-SRMA documents indicate that their base 

station CDMA receivers can demodulate multiple random access messages arriving 
in the same slot, these documents do not specify how this process can be 
implemented. Furthermore, the IS-95 documents do not indicate how to control the 
transmission power of the individual multiple access signals. 

10 AdditionaUy, the above-described IS-95 and CODIT random access processes 

are relatively slow, because numerous power ramping increments have to occur until 
an access request can be detected and acknowledged, and re-transmissions in the SS- 
SRMA system cause intolerable delays. Also, it is a relatively difficult process to 
implement a system that can receive multiple random access requests and control the 

1 5 power level of each individual request message. ConsequenUy , for all of the above- 
described reasons, the usage efficiencies of the CODIT, IS-95 and SS-SRMA 
RACHs are very low, sad traffic interference experienced by users of these systems 
is excessive due to this inefficient use of the RACK and the numerous re- 
transmissions required. 

20 Yet another problem with these CDMA systems is that they are basically not 

designed to resolve packet coUision problems. Consequently, the throughput of 
these systems is further reduced because of numerous failed random access attempts 
and further related inefficiencies. 

25 SUMMARY OF THE INVENTION 

A mobile communications system is provided for significantly reducing the 
time required to process a random access mobUe-originated caU. During call setup, 
a mobUe station transmits a random access packet that includes a preamble and a 
plurality of fields. The information provided in these fields is used by the base 

30 station to facUitate a more efficient call setup and more quickly allocate channel 
resources. 
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A mobUe communications system is also provided for detecting, identifying 
and receiving multiple random access requests: .Each mobile station: tmnsmits one 
of a plurality of different preamble symbol patteriis in a random access .request . 
packet. Tlie base station receiver includes a plurality of acctmiulato^ 

5 which is tuned to a different preamble symbol pattern. Consequently; tiie:?^^^^ 
station receiver can distinguish, between and process simultaneous random^ access 
requests. This preamble symbol arrangemenvcan also be used in coxijunctidii . with 
power-ramping processes, such as Apse used in lS-95 and CODIT systems, to . 
provide individual power control for mobile stations making multiple random access 

10 attempts. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the,pr^ 

invention may be had by reference to the following detailed description when taken 
15 m conjunction with the accompanying drawings wherein: 

FIGURE 1 is a diagram that illustiates an access request data frame, in 
accordance with a preferred embodiment of the present invention; 

FIGURE 2 is a schematic block diagram of a cellular conunuriicatiorte . 

system; 

20 HGURE 3 is a schematic block diagram that illustrates a pertinent sectiofn 

of a base station random access receiver, in. accordance with the preferred 
embodiment of the present invention; 

HGURE 4 is a schematic block diagram that illustrates a receiver that can : 
be used to implement a method of demodulating multiple random access requests 
25 and also providing power control processing for each request, in . accordaiice with J 
a second embodiment of the present invention; FIGURE 5 is a diagram that, 
shows eight exemplary signature patterns that can be used as randbm Sccess iTequest 
preambles by a plurality of mobile stations; 

FIGURE 6 is a schematic block diagram that illustrates how multiple 
30 random access requests can be correcdy received and demodulated; in.accordarice 
with another embodiment of the present invention; and 
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FIGURE 7 is a schematic block diagram of the details of the base station 
receiver shown in FIGURE 6. 

DETAILED DESCRIPTION OF THE DRAWINGS 

The preferred embodiment of the present invention and its advantages are 
best understood by referring to HGUREs 1-7 of the drawings, like numerals being 
used for like and corresponding parts of the various drawings. 

EssentiaUy. during the access request phase of a mobUe-originated call, the 
mobUe station that is preparing to request access to the base station receiver 
generates an access request data frame to be transmitted. A diagram that illustrates 
such an access request data frame is shown in HGURE 1. For the preferred 
embodiment of the present invention, the access request data frame is composed of 
a preamble, and forward-error-correction (FEQ coded information about the mobUe 
station's identity, tiie type of service required, the air-time required, "short" data, 
and error detection symbols. Each access request frame is typically 10 msec long. 
Alternatively, a shorter frame length may be used (e.g., 5 msec long). The access 
request frame described herein can be referred to broadly as a "facilitating" random 
access request frame. 

Prior to generating the access request data frame, it is assumed that the 
mobile station has aheady obtained frame synchronization information from the base 
station's broadcast channel (BCH), as well as estimating shadowing and distance 
attenuation with respect to the ti-ansmission channel (the transmission path between 
the mobile and base stations). Taking into account this mformation, the mobUe 
station transmits the access request data packet at the beginning of the next random 
access frame, and with an adequate power level to compensate for shadowing and 
distance attenuation. At die intended base station, Uie access request frame is 
demodulated utilizing a matched filter-based receiver. If the access request frame 
is properly received and demodulated, the base station acknowledges the request and 
schedules accordingly to process the mobile station's subsequent information 
transmissions. 
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Specifically, referring to RGURE 2. a pertinent section: of f . cellular 
conramnications system 10 is shown, which includes a base station ttansmit/xeceive: , 
antenna 12 and transmitter/receiver section 14, and a pluialiQ? of mobUe stations 16; 
and 18. Although only two mobUe stations are shown, nGUR5;2: is for illustratiVe 
5 purposes and the present invention can be assumed to incltide more than twb: rnbbile 
stations. Prior to generating and transmittiiig an access itquest frame; a fflpbile 
station (e,g., 16) acquires synchronization, or synchronizes; with ah: intended base 
station receiver (14). the mbbUe station then deteimines the starting time for each 
random access frame, from the base station's broadcast/pilot channerinformation: 
10 If the base station is configured to measure and broadcast the total; ambii?ft Qf traffic 
present at its receiver (e.g., representing multi-user interference), the mobile station 
receives and detects this information and uses it to calculate a signal trahsmissio?! 
level that is needed to overcome the interference. By measuring the level ahi rate; 
of change of the received broadcast/pilot signals, the mobile station estimates th? 
15 Doppler fading rate and number of significant "rays" existing in the: tiaiismission 
channel. The mobile station then estimates the shadowing and distant^ aftehuaUpn: 
of the trananission channel, by measuriiig the path loss over a sufficient; tiumbef of 
fadmg periods. Taking into account the degree of transmission diversity requir^ 
by tiie system, tiie mobile station then calculates the transmission pow^r level 
20 required for the access request frame to be received at the base station,; with ra 
predetermined signal-to-interference ratio. 

Referring again to HGURE 1, the access request fraine shown includ«;;a 
preamble of L unmodulated symbols. Preferably, for dus embodiment, each symbol 
is 1023 chips long, the spreading ratio of the preamble is selected tO:be,lbiiger th^n 
25 the spreading ratio of the rest of the frame,, in order to have a better spreading gain 
and also to reduce uncertainty at the base station. Due. to different users' 
propagation delays, and because tiie base station has to.receive the first symbol 
within a pre-defined window, the preamble symbols are chosen to be longer, than the 
system's maxhnum propagation delay. The preamble can contain a unique^signattpe. 
30 pattern, which.will be described in detail below. 
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The access request frame also includes a user identity GD) field of length N 
symbols. The mobile station randomly selects the symbols that make up the ID 
field. The use of a longer user ID will decrease the probability that simultaneous 
random access requests from two mobile stations (e.g.. 16 and 18) will include the 
same random ID. However, using a longer identity field wiU also increase the 
overall frame length, which in turn, can increase the frame error rate (FER) 
probability. So, the length of the ID field should be selected with this characteristic 
in mind. 

Another field in the access request frame is the required service number (K). 
The length of the required service number is determined by the number of possible 
services that are to be provided by the system. A short data message Q symbols 
long may also be transmitted in the random access request packet to increase the 
transmission efficiency. For example, a short data message transmission can obviate 
the need to complete the normal caU setup process and reduce the other overhead 
messages required, since there is a very limited amount of data to be transmitted. 

A required air time field of M symbols is also included in the random access 
request frame. For this embodiment, "required air time- is defined as the total time 
the mobUe station will need in order to transmit a complete message. The level of 
detail to be included in this field is a design preference, which depends primarily on 
the extent that the FER will be affected. An error detection redundancy field (cyclic 
redundancy code of P symbols long) is also included as a design preference, which 
depends on the overall frame length desired. Except for the preamble, the 
information included in the random access request frame is forward error correction 
(FEC) coded using a known coding technique. Although the embodiment shown in 
HGURE 1 includes specific information in each FEC coded field, the invention is 
not intended to be so limited in scope. For example, any information that can be 
used by a base station receiver to more quickly and efficienUy set up a random 
access call can be included as a field in the frame structure shown. Also, the 
information included in these fields does not have to be FEC coded in order to be 
covered by the present inventive concept. 
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The random access request frame showri in FIGURE 1 is preferably ■ 
transmitted at the beginning of the next slot. The mobile station <16) sets the . • 
transmission power level for this packet at a level appropriate to coiripemate.fpi= : 
shadowing and distance transmissioii channel attenuation. For this embbdinient,. the . 
5 Rayleigh fading factor can be assumed to be largely compensated fdr by ein^loyirig 
diversity reception and combining techniques at the base station receiver If , 

FIGURE 3 is a schematic block diagram tiiat Ulustrates a pertinent section ^ 
of a base station random access receiver 14.. in accordance with the preferred 
embodiment of the present inveiition. As shown in FIGURE 3, the frontend' of the; 
10 base station receiver 10 includes a plurality of antennas lla^n, Tb^ output of each: 
antenna is coupled to a respective matched filter 13a-n. Tlie t«itput of each rnatched . 
fdter is coupled to a respective accumulator ISa^n. The output of each aijcurtiulatpr 
15a-n is coupled to a respective peak signal detector (not explicitly shpwn)v A more: 
complete receiver section will be described in detail below. 
15 In operation, each matched fUter 13a-n is tuned initially to the base station's 

specific preamble spreading code. The output of each matched filter is recursively- 
accumulated over tiie symbol period. T,. for Uie duration pf L preamble symbols:; 
If the preamble includes: a signattire pattern (described below), the acciiihuiatioii is : ■. 
accomplished by using a bank of accumulators, witii each accumulator txiced to one 
20 of die signature patterns. The type of recursive atcumuiation techiiiqae used inay 
be eiflier coherent or incoherent aapmulatipn, depending on the transinissiPri 
channel's fading rate. Preferably, coherent accumulation is used tsecause it is more 
beneficial for CDMA demodulation and can be used even at moderately high feding 
rates. 

25 At the end of the preamble period, each accunmlatorl5a-n in tiifr base sta^^ 

receiver section 14 searches tiie output of the respective matched filt^ 13a-n for 
each signal peak diat exceeds a predetermined detection tiireshold. : Each/-: 
accumulator tiien registers (detects and stores) tiie magnitude and: relative phase of 
each of ttiose peak signals, and fliereby deteraiines tiie number of significant isighal . 

30 rays available for demodulation in tiie receiver. A rake receiver sectioh (not 
explicifly shown) demodulates tiie data portion of tiie random access request frame. 
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by using one of a selection, equal gain, or maximal ratio combining demodulation 
schemes. For one embodiment, a selection combining demodulation scheme is 
preferred, because it faciUtates multiple random access reception (discussed below). 
For another embodiment, an equal gain or maximal ratio combining demodulation 
scheme may be used when an identification of each individual access attempt is 
possible. The demodulation schemes in this embodiment wUl facUitate the operation 
of mobUe stations at lower transmission signal power levels. Receiver section 14 
coherenUy demodulates the data received. As shown in HGURE 1. pilot tones are 
inserted in the random access request packet at the mobile station, to facilitate the 
coherent demodulation process at the other end. The demodulated data is then 
decoded and checked for errors. 

If a random access request packet is correctly received and demodulated, die 
base station 14 transmits an acknowledgment message to the mobile station 16, and 
schedules the user's call to proceed if appropriate channel resources are available. 
For short packet data (Q), the base station needs only transmit an acknowledgment 
message. 

If no channel resources are available within the scheduling timeframe, the 
base station transmits a "busy" message that may instruct the mobile station when to 
transmit a new request. If the base station does not transmit an acknowledgment 
20 message, the mobile station can assume that the request attempt was unsuccessful. 

By having a mobUe station (e.g., 16, 18) transmit a random access request 
frame such as the frame illustrated in FIGURE 1, die required service time (K), 
required air time (M), and short data (Q) fields can be used advantageously to 
facUitate the transmission of the packet data that follows the access request. Since 
25 these fields can be predetermined and that information can be provided, a priori, to 
the base station's receiver, the receiver can be configured more quickly and 
efficiently than prior systems. 

A method is also provided for regulating access request arrivals at the 
receiver 14 if collisions begin to occur, by having the base station broadcast an m-bit 
busy flag for use by the mobile stations. For example, the value of m can be 
determined by die number of collisions the base station has detected. The base 
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station can thus regulate the rate of the access request traiismissions (arid a^^vals) 
by choosing one of T levels and transmittmg that information for aUoeation 
purposes to the mobile stations in the network; 

HGURE 4 is a schematic block diagram that Ulustrates a iipceiver ;14 that can/ 
5 be used to implement a method of identifying and demodulating multiple li^om i. 
access requests. In order to enable a base statibii receiver to distinguish between 
multiple random access requests, a novel preaniblehit or symbol patt^ cafiVbe- 
used. Each requesting mobile station Can transmit one of L different preamble bit 
or symbol patterns (hereinafter referred to as "signanires"). As shown iii FIGURE 
10 4. eachof L accumulators is tnned to.detect a^ific signature (O co^^ 

output of the matched filter. This signature preamble arrangement (descrifted i^^^ 
may also be used for power-rampmg, such as used iniS-95 and CODIT systeins, tO: 
distinguish between multiple access attempts and provide separate power control: 
processing for individual mobUe stations m^ing random access attempte. 
J 5 FIGURE 5 is a diagram that shows eight exemplary signalture patterns that 

can be used as preambles by a phirality of mobile stations. Preferably, ^ shown ih: 
FIGURE 5, the signature patterns used are orthogonal to each other. At the base 
station receiver, one accumulator is provided for each signature patfiem; Each: 
accumulator sums the signals output from tiie matched filter. 
20 In operation, a mobile station (16. 18, etc.) that is preparing to transmit a 

random access request message, randomly selects one of the L sighatuiies ?rom an 
internal memory location. The mobile station then transmits a pneanabfe in , 
accordance with the selected signature's pattern. When the output of the 
accumulator 126 (1-/) associated with the selected signature indicates the presence 
25 of a random access signal at peak detector 128, a corresponding demodulator, (nbt 
explicitty shown) is activated. A maximal ratio combining, method pan be used to 
combine all of the rays detected from that rhobile station. For this embodiment, 
accumulator 126 is preferably a buffer memory device, wherein the matched filter 
output samples (Sy) are written into the rows of an array 126' . The wid* of ;the 
30 array is one symbol long (N), and the height of the array is equal to L. . th& array 
elements are added over the "accumulator window length" -L. Although not 
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explicitly shown, a separate accumulator is used in each of the 1 and Q branches in 
receiver 14. so that the received signals can be coherently accumulated by a known 
technique. As shown by this exemplary illustration, accumulator 126 is used in the 
receiver's I branch. Using the structure and method ilhistrated by FIGURE 4, the 
receiver's signal-to-interference power ratio can be increased by L times over prior 
systems. 

Specifically, the signals. Sy. are multiplied by mixers 136(a-/; and summed 
at summer 138. The number of signatures used (/) is preferably based on the 
amount of traffic on the RACK, the probability that two mobUe stations will not 
select the same signature during the same preamble period, and the packet size 
constraints imposed on the RACK. In this embodiment, 8 signatures and 
corresponding accumulators are used, which provides a 9 dB signal gain for each 
mobile station's transmission. In the embodiment ilhistrated by FIGURE 3 above, 
a signature pattern (a-n) is iiq>ut to a respective mixer 17a-n to facUitate the 
demodulation of the plurality of random access requests. 

If an error occurs in demodulating the received data, a busy/flag procedure 
can be used. For example, the base station can acknowledge the receipt of a random 
access packet from a specific mobile station (that transmitted a specific signature 
preamble). The base station can instruct that mobile station to utUize a particular 
code for subsequent transmissions, and bar other mobile stations from using that 
allocated code. ConsequenUy, erroneous data or unsuccessful access attempts can 
be detected and re-transmitted more quickly, and the probability of additional errors 
or collisions will be significantly reduced. 

HGURE 6 is a schematic block diagram tfiat illustrates how multiple 
random access requests can be correctiy received and demodulated, in accordance 
with a second embodiment of the present invention. The preferred method utilizes 
a form of multipath and space diversity reception along with selection combining 
techniques. Generally, diversity selection combining methods are used to 
individually analyze and demodulate all received rays which arc above a 
predetermined tiireshold. ConsequenUy, if a plurality of access requests arrive at 
receiver 1 14 at the same time, all of tiie requests will be processed equally, and tire 
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probabUity wUl thereby be increased that all of the mobile stations' requests will be 
correctly received and demodulated. . 

The selection combining method utilizes both multipith diversity (e,g. , 
demodulating multiple numbers of rays) and space diversity (e.g., /multiple , 
5 antennas). In this way, as shown m FIGURE 6, a plurality of access requests can 
be correctly received and demodulated, because the Rayleigh fading process in the ; . 
transmission channel combined with the:, effects of these diversity; reception methods ^ 
can capitalize on the fact that certain access requests may :be weaker than others; in;, 
one diversity pafli, but stronger in another path. 
10 FIGURE 7 is a schematic block diagram of the details of the base station 

receiver 114 shown parUy in HGURE 6, which can be usedvto receive and; 
demodulate random access requests made by a plurality of itiobUe statioiK, in 
accordance with the second embodiment of the present invention; Receiver 114 - 
includes a receiving antenna 122 connected to an input of a rhatched filtei''i24.:: 
15 During a preamble period (L symbols long), the ou^ut of rhatched filter 124 is 
accumulated in accumulator 126 over the L symbolperiods to increase the receiye<f 
signal-to-interfereiice power ratio. For this embodiment, accumulator 126 is 
preferably a.buffer memory device, wherein the matched filter output samples (Syj) 
are written into the rows of an array .126'. The width of the array is one syinbQl , 
20 long (N). and the height of the array is equal to L. The array elements are adde|i 
over the "accumulator window length" L. Although iiot explidtly shown, a separator 
accumulator is used in each of the I and Q branches in receiver : 114. sp^hat the^ 
received signals can be coherently accumulated by a known technique. As shown 
by this exemplary illustration, accumulator 126 is used in the receiver's I branch. 
25 Using the stmcture and ihethod illustrated by FIGURE 7. the ^receiver's signal-to- 
interference power ratio can be increased by L times over prioFsystem^^ 

The output of accumulator 126 is connected to an input of peak detection 
circuit 128. When a signal is detected from accurnulator 126, iie output pf.peak. 
(Jetection circuit 128 is coupled to a chaniiel estimator unit 130 . Chsmnel estimator 
30 unit 130 estimates the phase and amplitude of the detected peak signal. As a 
plurality of signal peaks is detected fiom accumulator 126, the receiver assigns; eath 
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10 



15 



such signal to a separate demodulator 132a-n. Subsequently, each separate signal 
from demodulators 132a-n is treated as if it is incoming from a different mobile 
station. 

The duration of a random access request transmission is relatively small. 
Consequently, no significant additional interference is deemed to be exerted on 
traffic user signals by these requests. However, the base station's receiver can use 
an interference cancellation unit 134 to remove any existing high interference 
already exerted on traffic users of the system. Interference canceUation can be 
readUy implemented during the preamble period, because both the phase and polarity 
of the incoming signals are known. As the random access message data is received, 
the base station receiver can continue the interference canceUation process. 

Although a preferred embodiment of the method and apparatus of the present 
invention has been Ulustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it win be understood that the invention is not limited 
to the embodiments disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit of the invention as 
set forth and defmed by the following claims. 
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WHAT IS CLAIMED IS: 

1 . A signal fonnat for use in transmitting a random access iequest in a. , 
mobile conimunications systeni, comprising: 

a preamble; and 

5 at least one of a plurality of facilitating fields, said plurality of faeiH^ungi 

fields including a mobile identity field, a service field, a short data field, and; ah air: 
time field. 

2. The signal format according to Claim 1, wherein sdd preambk 
10 comprises one of a plurality of signature patterns. 

3 . The signal fonnat according to Claim 1 * wherein said at leist one of 
a plurality. of facilitating fields comprises a forward error correction coded-field; 

15 4, The signal format according to Claim 2, wherein said di^ of said 

plurality of signature patterns is orthogonal to another. 

5. A system for use in demodulating a plurality of random access iequest 
messages, comprising: 
20 a first plurality of matched filters; and 

a second phirality of accumulators, an output of each of said first plurality 
of matched filters connected to a respective input of said second jilurality oif 
accumulators. 

25 6. The receiver sectioii according to Claim 5, wherein a unique sigrmturb 

pattern is coupled to a second input of each of said second plurality of accumulators: 

7. The receiver section according to Claim 5, wherein an output of a 
third plurality of receiving antennas is coupled to a respective input of s^id fir^t 
30 plurality of matched filters. 8. Areceiver for use in demodulating a plmalit^ 
of random access request messages; comprismg: 
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a filter means for detecting at least one of said plurality of random access 
request messages; 

an accumulator means for summing a detected said at least one of said 
plurality of random access request messages, said accumulator means coupled to an 
5 ou^ut of said filter means; 

a peak signal detector means for detecting a predetermined signal at an output 
of said accumulator means; 

a channel estimation means for selecting a traffic channel in response to an 
ou^ut signal from said peak signal detector means; and 
0 a demodulation means for demodulating said detected at least one of said 

plurality of random access request messages. 

9. The receiver according to Claim 8, wherein said accumulator means 
comprises an L by n array. 

S 

10. The receiver according to Claim 8, further comprising an I portion 
of an IQ demodulator. 



11. The receiver according to Claim 8, further comprising the Q portion 
20 of an IQ demodulator. 



12. The receiver accordiiig to Claim 8, further conqjrisii^g an interference 
canceller. 

13 . A method for controlling a transmit power level of a mobUe station 
in a multiple random access communications system, comprising the steps of: 

detecting at least one of a plurality of random access request messages; 
accumulating a detected said at least one of said plurality of random access 
request messages; 

detecting a predetermined signal resulting from said accumulating step; 
selecting a traffic channel in response to said predetermined signal; and 
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controlling a transmit power level of a mobUe station associated with sai^ a 
least one of said random access request messages. 




wo 98/18280 PCT/SE97/01722 



1/3 

Pilot Symbols 
Reqd. Service /I \l Reqd. air time 
K symbols x 1277/ \\m symbols x 127 



Pre-omWe 

L symbols x 1023 chips 



Mobile ID: 




Short data: 




CRC 


N X 127 




Q X 127 




P X 127 



"V" 



Symbols ore FEC coded (rote 1/2 or 1/3) 

FIG. 1 



10 




FIG. 2 



14, 




(Signature n) 



FIG. 3 



WSOOCID: <Wa_G8lBa80A^I_> 
I 



wo 98/18280 



PCr^E9?/01722 



2/3 



122 







^126 




^128 


Matched 
niter 




Accumulator 
(sianature 1) 


k 


Pedic 
Detection 



S2.I S2.2 52,0-1 S2^n| 



135a-l 





14 



L = 8 



1. 



T 



'3NSDOCID: <W0 e8182B0A2J_> 



WO98/1S280 



PCTySE97/01'm 



114 




Detection 
Threshold 



1 




Demodulator §n\ 


Demodulator |3 




Demodulator §2 




Demodulator ^1 



Detection 
i Threshold 
ri^ 




114 



^ Demodulotor §n 



FIG. 6 



Demodulator"^ 



Demodulator"?? 



Demodulator #1 



Antenna § 



122 



Matched 
RIter 



126 



Accumulator 



128 



Pea 
Detection 



7|Sl.lN^St,2 St^ 
/ |S2,1 S2,3 



^130 

Channel 
Estimat or 

"in 



Demodulator §t\ 



Demodulator jffa 



132a-n 



\ I / i 



Interference 
Canceller 



134 



126' 



FIG, 7 



WSOOCID: <WO__©8182S0A3LL> 

t 



PCX 



WORLD INTEU£CrUAL PROPERTY ORGANEATION 
intemaiiona] Bureau 




INTERNATIONAL APPUCATON PUBUSHED UNDER THE PATENT CX)OPERA'nON TREATY (PCI) 



(51) InteniaUonal Patent Classification 6 
H04Q 7/38, im, 7/32 



A3 



(11) International Publication Number: 
(43) International Publication Date; 



(21) International Application Number: PCT/SE97/01722 

(22) International Filing Date: 14 October 1997 (14.10.97) 



(30) Priority Data: 
08/733,501 



18 October 1996 (18.10.96) US 



(71) Applicant: HELEFONAKTIEBOLAGET LM ERICSSON 
(publ) [SE/SE}; S-126 25 Stockholm (SE). 

(72) Inventor: ESMAIL2ADEH. Riaz; c/o Agrcn/Nilsson. Ode- 
natan 44, 4tr. S-l 13 51 Stockholm (SE). 

(74) Agent; TELEFONAKTIEBOLAGET LM ERICSSON (publV 
Patent and Trademaik Dept, S-126 25 Stockholm (SE). ' 



WO 98/18280 

30 April 1998 (30.04.98) 



(81) Designated States: AL. AM, AT. AU, AZ, BA, BB. BG BR 
BY, CA, CH, CN, CU, CZ. DE, DK, EE. ES, H. GB.' GE,' 
GH. HU, ID, IL, IS. JP. KE. KG. KP. KR. KZ, LC. LK 
LR. LS. LT. LU. LV. MD. MG, MK, MN. MW. MX. NO 
^^ PU PT. RO. RU. SD, SE. SG. SI. SK, SL, TJ, TM 
TR. IT, UA. UG, U2, VN. YU. ZW, ARIPO patent (GH 
KE, LS. MW. SO, SZ. UG, ZW), Eurasian patent (AM. AZ 
BY, KG, KZ. MD. RU, TJ. TM). Eurcmean patent (AT BE 
CH. DE, DK, ES. FI. FR, GB. GR, IE. IT. LU, MC.'nl! 
PT, SE). OAPI patent (BF. BJ. CF. CG, CI, CM. GA, GN 
ML. MR, NE, SN, TD, TG). 

Published 

With international search report 
Before the expiration of the time limit for amending the claims 
and to be republished in the event of the receipt of amendments. 

(88) Date of publication of the intemationa] search report: 

16 July 1998 (16.07.98) 



(54) Title: RANDOM ACCESS IN A MOBILE TELECOMMUNICATIONS SYSTEM 
(57) Abstract 

A mobile 
communications system 
(10) is provided for 
significandy reducing 
the time required to 
process a random access 
mobile-originated call. 
During call setup, a 
mobile station (16, 18) 14 
transmits a random access 
packet that includes a 
preamble and a plurality 
of fields. The informadon 
provided in these fields is 
used by the base station 
(12) to facilitate a more 
efficient call setup and 
more quickly allocate 
channel resources, A 
system is also provided 
for detecting, identifying 
and receiving multiple 
random access requests. 
Each mobile station (16, 
18) transmits one of 
a plurality of different 
preamble symbol patterns 
in a random access request 
packet The base station 

Eutir.i:reKr(?4fi^^^ ^^^r. p.^ble symbol pattern. Coa«<,uently. the 

used in conjunct^' with^p^eSSSXl^^^^^^ T"*"" atTBngenxsnTSn alsi be 

for mobile stations making multiple Ldo^^^'aS^^ ^ ^^^'^ '"^"'"^^ 




(Signature n) 



^^SOOCIO: <wo_8ei a2eoA3j_> 
I 



FOR THE PURPOSES OP INFORMATION ONLY 
codes used » identify States pany U> the fCT o. *e front pages of pamphleU. publishing intenuiional applipations >,nder ffie PCT. 



AL 


AlbanU 


AM 


Armenia 


AT 


Austria 


AU 


Aiutnlla 


AZ 


Azerbaijan 


BA 


Bosnia and Herzegovina 


BB 


Baibados 


BB 


Belghini 


BF 


BiiikhiaFaso 


BG 


Buls&rio 


BJ 


Benin 


BR 


Brazil 


BY 


BeUras 


CA 


Cantd& 


CF 


CciUral African Republic 


cx; 


Congo 


CH 


Switzerland 


a 


CAtc d'lvoire 


CM 


Cameroon 


CN 


China 


cu 


Cuba 


cz 


Czech Republic 


DE 


Germany 


DK 


Denmark 


EE 


Bstonia 



ES 

n 

FR 

GA 

GB 

GE 

GH 

GN 

GR 

HU 

IE 

IL 

IS 

IT 

JP 

K£ 

KG. 

KF 

KR. 

KZ 

LC 

U 

LK 

UR 



Finland 
France 
Gabon 

United Kingdom 
Georgia- 
Ghana 
Guinea- 
Greece 
Hungary 
Ireland. 
Israel 
Iceland 
Italy 
Japzn 
Kenya 
Kyrgyzstan 
Democratic People*8 . 
Republic of Korea 
. R^mblic of Korea 
Kazakstan 
Satot Lucia 
Ltechtensuin 
Sri Lanka 
Liberia 



LS 

LT 

Ul 

LV 

MC 

MD 

MG 

Mk 

ML 
MN 
MR 
MW 
MX 
NB 
NL 
NO 
NZ 
PL 
PT 
. RO 
RU 
SD 
SB 
S6 



Lesotho 
. Lithuania 
Luxembourg . 
Latvia 
Monaco 

Republic of Moldova 
Madagascar 
The former Yugoslav 
Republic of MacedonU 
Mali 
. Mongolia 
Mauritania 
Malawi 
Mexico • 
NlBcr 

Netherlands 

Noway 

New Zealand 

Poland 

Portugal 

Romania 

Russian Federation 

Sixtan 

Sweden 

Singapore 



SI . 
SK 
: SN 
SZ 

■Tp * 
TG 
TJ 
TM 
TR 
TT ' 
UA 
XJG 
US 
•;UZ 
VN" 
YU 

zw 



Slovenia' 
Slovakia 



Swauland 

Oad . - ' . . 

Togo ' 
TaiiJcistan. 
•TUrtmcnisian . ■ 
Ttekey 

•Mnidtd and'-Tobago 
Ukrarae 

Uganda-^' . . 

United States of America 
Uzbekistan 
•ViciNom * 
Yugoslavia 
Zhnbabw 



INTERNATIONAL SEARCH REPORT 



I CUSSIFICATION OF^SUBJECT MATTER 



IPC 6 H04Q7/38 H0407/30 H0407/32 



Ir. laUonal Apptlcatlon No 

PCT/SE 97/01722 



Accx)rdffig io im emattoaai Patent ClaseificattonffPC ^ or to 
B. HELPS SEARCHED 



both national dassrfication and IPC 



symbolsj 



Oocumenlauon searched otb^r than mmimumcJocumentaUon to 



me extent ttiat such (tocuments are inctuded in the fields 



searched 



Electronic data base consulted during the intemattonal 



search (name ol daU base and. wJ^re practical, search term used, 




X 

I A 



n L"^rL55^'°^ '''''' LTD) 

see abstract 

see column 3, line 20 - column 4, line 43 
see column 4. line 55 - column 5 lini 22- 
claims; figures ' 
see column 10, line 9 - line 55 

see the whole document 

W0^92 21196 A (QUALCoSi INC) 26 November 

see abstract 

see page 6, line 1 - page 14. paragraph 2 

-/-- 



ReJevantto cJaim No. 



1,4-6, 

8-12 

2,3,7,13 



13 



fx] *>cuni»nta are listod In the conlimiailon ot 



boxC. 



• SpaeiaJ calogories of cited documents ; 

"^"X^te""'"'''"*'^'*"'"'**"'''''' '•'•'"'«""«<'"»' 

° "^.^ealti*'""' " >«•. exhibition or 

Date 01 Ihe actual comptollon ol th8lrterni«ional eeareh" 

20 Hay 1998 



nrarr^ers are listed (n £ 



Slenttor'*''*""' *^ P'^^'* t^«oryrde'S;^S 

ments. ^ con^lnation being obvious to a pe^ SSSi 
•A" document member of the same p atent family 
Date ol maJHng ot the international search report 




Fom, PCT/tSA«to (second shwi, (jujy iga?, 



Gries, T 



SOOCIO: <WO__B8ie280A3J. 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



in, ational Application" No* 

PCT/SE. 97/01722 



Category • 



DE 25 37 683 A (LICENTIA GMBH) 3 March 

1977 ^. 

see claims 22.25.30,31.34; figures 

1,2,5,6,10.11 

EP 0 257 110 A (STANDARD ELEKTRIK LORENZ. 
AG) 2 March 1988 

see abstract , „ , • o 

see column 1, line 18 - column 2, line 8; 

claims 

US 5 132 985 A (HASHIMOTO TAKESHI ET AL) 
21 July 1992 
see abstract 

see column 2, line 29 - line 51 

WO 95 14336 A (NOKIA TELECOMMUNICATIONS OY 
;H0TTINEN ARI (FD) 26 May 1995 
see the whole document 

US 5 506 861 A (BOHOMLEY GREGORY E) 9 . 

April 1996 

see figures 3,8,9,11 

see column 2, line 16 - column 3, ine 6 
see column 6, line 30 - line 50; claims 
1,4,5,7.10,12,17,20,23 

BAIER A ET AL: "Design study for a , 
CDMA-based third-generation mobile radio 

systern" 

IEEE JOURNAL ON SELECTED AREAS IN 
COMMUNICATIONS, HAY 1994, USA, 
vol. 12, no. 4, ISSN 0733-8716. 
pages 733-743, XP000588850 
see the whole document 



Form PCT/ISAO10 (conUnniioii ot ••eond ihowi (July IW2) 



3NSOOCI0; <WO_9ei8280A3J.> 
I . ii M w u i iii^i * ill. ■■Ill y " J <! 



l-6,:8-12 



1-6,8-12 



1-12 



1-12 ■ 



.1-13 



.. Iris- 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on pment family memlMrs 



I. .lattonat Application No 

PCT/SE 97/01722 



Patent documeni 
cited in search report 



Publication 
data 



Patent lamily 
meml)er(s) 



Publicallon 
dale 



EP 0633671 



11-01-1995 



JP 
US 



7059161 A 
5577024 A 



US 5515379 



WO 9221196 



07-05-1996 
26-11-1992 



US 

US 
AU 
AU 
EP 
FX 
HU 
JP 
NO 
US 



5594738 A 



5265119 A 
653039 B 

2009192 

0584241 
935105 
66044 

7500460 
934005 

5485486 



OE 2537683 



03-03-1977 



NONE 



EP 0257110 



US 5132985 



WO 9514336 



02-03-1988 



21-07-1992 



26-05-1995 



AU 
AU 

JP 
JP 
JP 



591575 B 
7652387 A 

2051826 C 
4068725 A 
7077361 B 



03-03-1995 
19-11-1996 

14- 01-1997 

23-11-1993 

15- 09-1994 
30-12-1992 
02-03-1994 
17-11-1993 
28-09-1994 
12-01-1995 
05-11-1993 

16- 01-1996 



07-12-1989 
18-02-1988 

10-05-1996 
04-03-1992 
16-08-1995 



AU 
AU 
CN 
EP 
JP 
NO 



934966 A 
682549 B 
8108294 A 
1116476 A 
0692164 A 
8505758 T 
952711 A 



11-05-1995 
09-10-1997 

06- 06-1995 

07- 02-1996 

17- 01-1996 

18- 06-1996 

08- 09-1995 



US 5506861 



09-04-1996 



AU 
AU 
CN 
DE 
FR 
GB 



678618- B 
7893394 A 
1111864 A 
4441543 A 
2714243 A 



2284129 A.B 



05-06-1997 
01-06-1995 
15-11-1995 
24-05-1995 

23- 06-1995 

24- 05-1995 



Fotm PCTn5A/2lO (patant famny annex) (July 1992) 
INSCOCID: <WO_08182BOA3J_> 



